LINVIEW: Incremental View Maintenance for Complex Analytical Queries

Many analytics tasks and machine learning problems can be naturally expressed by iterative linear algebra programs. In this paper, we study the incremental view maintenance problem for such complex analytical queries. We develop a framework, called LINVIEW, for capturing deltas of linear algebra programs and understanding their computational cost. Linear algebra operations tend to cause an avalanche effect where even very local changes to the input matrices spread out and infect all of the intermediate results and the final view, causing incremental view maintenance to lose its performance benefit over re-evaluation. We develop techniques based on matrix factorizations to contain such epidemics of change. As a consequence, our techniques make incremental view maintenance of linear algebra practical and usually substantially cheaper than re-evaluation. We show, both analytically and experimentally, the usefulness of these techniques when applied to standard analytics tasks. Our evaluation demonstrates the efficiency of LINVIEW in generating parallel incremental programs that outperform re-evaluation techniques by more than an order of magnitude.Comment: 14 pages, SIGMO

Ranking by Loops: a new approach to categorization

We introduce Loop Ranking, a new ranking measure based on the detection of closed paths, which can be computed in an efficient way. We analyze it with respect to several ranking measures which have been proposed in the past, and are widely used to capture the relative importance of the vertices in complex networks. We argue that Loop Ranking is a very appropriate measure to quantify the role of both vertices and edges in the network traffic.Comment: 4 pages, 2 figures, 1 table, corrected misprin

Long‐lived larch clones may conserve adaptations that could restrict treeline migration in northern Siberia

The occurrence of refugia beyond the arctic treeline and genetic adaptation therein play a crucial role of largely unknown effect size. While refugia have potential for rapidly colonizing the tundra under global warming, the taxa may be maladapted to the new environmental conditions. Understanding the genetic composition and age of refugia is thus crucial for predicting any migration response. Here, we genotype 194 larch individuals from an ~1.8 km2 area in northcentral Siberia on the southern Taimyr Peninsula by applying an assay of 16 nuclear micro- satellite markers. For estimating the age of clonal individuals, we counted tree rings at sections along branches to establish a lateral growth rate that was then combined with geographic distance. Findings reveal that the predominant reproduction type is clonal (58.76%) by short distance spreading of ramets. One outlier of clones 1 km apart could have been dispersed by reindeer. In clonal groups and within individuals, we find that somatic mutations accumulate with geographic distance. Clonal groups of two or more in- dividuals are observed. Clonal age estimates regularly suggest individuals as old as 2,200 years, which coincides with a major environmental change that forced a tree- line retreat in the region. We conclude that individuals with clonal growth mode were naturally selected as it lowers the likely risk of extinction under a harsh environment. We discuss this legacy from the past that might now be a maladaptation and hinder expansion under currently strongly increasing temperatures

Lifeworld Inc. : and what to do about it

Can we detect changes in the way that the world turns up as they turn up? This paper makes such an attempt. The first part of the paper argues that a wide-ranging change is occurring in the ontological preconditions of Euro-American cultures, based in reworking what and how an event is produced. Driven by the security – entertainment complex, the aim is to mass produce phenomenological encounter: Lifeworld Inc as I call it. Swimming in a sea of data, such an aim requires the construction of just enough authenticity over and over again. In the second part of the paper, I go on to argue that this new world requires a different kind of social science, one that is experimental in its orientation—just as Lifeworld Inc is—but with a mission to provoke awareness in untoward ways in order to produce new means of association. Only thus, or so I argue, can social science add to the world we are now beginning to live in

Phenotypic and genotypic monitoring of Schistosoma mansoni in Tanzanian schoolchildren five years into a preventative chemotherapy national control programme

We conducted combined in vitro PZQ efficacy testing with population genetic analyses of S. mansoni collected from children from two schools in 2010, five years after the introduction of a National Control Programme. Children at one school had received four annual PZQ treatments and the other school had received two mass treatments in total. We compared genetic differentiation, indices of genetic diversity, and estimated adult worm burden from parasites collected in 2010 with samples collected in 2005 (before the control programme began) and in 2006 (six months after the first PZQ treatment). Using 2010 larval samples, we also compared the genetic similarity of those with high and low in vitro sensitivity to PZQ

Exploring the logic of mobile search

After more than a decade of development work and hopes, the usage of mobile Internet has finally taken off. Now, we are witnessing the first signs of evidence of what might become the explosion of mobile content and applications that will be shaping the (mobile) Internet of the future. Similar to the wired Internet, search will become very relevant for the usage of mobile Internet. Current research on mobile search has applied a limited set of methodologies and has also generated a narrow outcome of meaningful results. This article covers new ground, exploring the use and visions of mobile search with a users' interview-based qualitative study. Its main conclusion builds upon the hypothesis that mobile search is sensitive to a mobile logic different than today's one. First, (advanced) users ask for accessing with their mobile devices the entire Internet, rather than subsections of it. Second, success is based on new added-value applications that exploit unique mobile functionalities. The authors interpret that such mobile logic involves fundamentally the use of personalised and context-based services

Population Structure of Pythium irregulare, P. ultimum, and P. sylvaticum in Forest Nursery Soils of Oregon and Washington

Pythium species are important soilborne pathogens occurring in the forest nursery industry of the Pacific Northwest. However, little is known about their genetic diversity or population structure and it is suspected that isolates are moved among forest nurseries on seedling stock and shared field equipment. In order to address these concerns, a total of 115 isolates of three Pythium species (P. irregulare, P. sylvaticum, and P. ultimum) were examined at three forest nurseries using simple sequence repeat (SSR) and amplified fragment length polymorphism (AFLP) markers. Analyses revealed distinct patterns of intraspecific variation for the three species. P. sylvaticum exhibited the most diversity, followed by P. irregulare, while substantial clonality was found in P. ultimum. For both P. irregulare and P. sylvaticum, but not P. ultimum, there was evidence for significant variation among nurseries. However, all three species also exhibited at least two distinct lineages not associated with the nursery of origin. Finally, evidence was found that certain lineages and clonal genotypes, including fungicide-resistant isolates, are shared among nurseries, indicating that pathogen movement has occurred

Towards a Social Trust-Aware Recommender for Teachers

Fazeli, S., Drachsler, H., Brouns, F., & Sloep, P. B. (2014). Towards a Social Trust-aware Recommender for Teachers. In N. Manouselis, H. Drachsler, K. Verbert & O. C. Santos (Eds.), Recommender Systems for Technology Enhanced Learning (pp. 177-194): Springer New York.Online communities and networked learning provide teachers with social learning opportunities, allowing them to interact and collaborate with others in order to develop their personal and professional skills. However, with the large number of learning resources produced everyday, teachers need to find out what are the most suitable ones for them. In this paper, we introduce recommender systems as a potential solution to this . The setting is the Open Discovery Space (ODS) project. Unfortunately, due to the sparsity of the educational datasets most educational recommender systems cannot make accurate recommendations. To overcome this problem, we propose to enhance a trust-based recommender algorithm with social data obtained from monitoring the activities of teachers within the ODS platform. In this article, we outline the re-quirements of the ODS recommender system based on experiences reported in related TEL recommender system studies. In addition, we provide empirical ev-idence from a survey study with stakeholders of the ODS project to support the requirements identified from a literature study. Finally, we present an agenda for further research intended to find out which recommender system should ul-timately be deployed in the ODS platform.NELLL, EU 7th framework Open Discovery Spac